#include<iostream>
using namespace std;

class Solution {
public:
    int numDecodings(string s) {
    	if(s[0]=='0') return 0;
        int size=s.size();
        
        int *arr=(int *)malloc(sizeof(int)*size);
        arr[0]=1;
        for(int i=1;i<size;++i)
        {
        	int a=s[i-1]-'0';
        	int b=s[i]-'0';
        	
        	if(b==0)
        	{
        		if(a==1 || a==2)
        		{
        			arr[i]=arr[i];
				}
			}
		}
        
    }
};

int main()
{
	return 0;
}
